Stone Town Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Holiday Package Deals in Stone Town
Price found within the past 48 hours. Click for updated prices.
Sunshine Bay Zanzibar - Adult Only
CA $4,533
per person
Dec 26 - Jan 1
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Zanzibar (ZNZ)
9.4/10 Exceptional! (18 reviews)
Lovely room and the view was phenomenal. Check in says till 11pm but make sure you let them know in advance (we had) but it was clear they were due to go home when we arrived after 10. Food at restaurant was great, and staff very helpful. We dived with the sister hotel and had a great experience. We contacted them ourselves as hotel suggested getting shuttle bus to book but they were responsive via WhatsApp and this was easier.
Reviewed on Sep 22, 2026
Bawe Island Zanzibar - The Leading Hotels Of The World
CA $5,395
per person
Nov 26 - Nov 30
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Zanzibar (ZNZ)
9.4/10 Exceptional! (6 reviews)
The property is amazing. The restaurant needs improvement in terms of variety and quality of pastries, especially. Breakfast was just fine. Extra services are in my opinion, over priced.
Reviewed on Jun 21, 2026
Stone Town Hotel Deals
Tembo House Hotel
Forodhani Street Zanzibar Town
CA $148
CA $185 total
Nov 1 - Nov 2
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"The breakfast buffet covered everybody’s needs and was all beautifully cooked and displayed. The staff were very friendly, helpful and attentive. I thoroughly enjoyed my stay and am happy to recommend the hotel."
Reviewed on Oct 1, 2026
Spice Palace Hotel
Soko Muhogo Street Zanzibar Town Mjini Magharibi Region
Fully refundableReserve now, pay when you stay
CA $92
CA $118 total
Oct 6 - Oct 7
includes taxes & fees
8.6/10 Excellent! (167 reviews)
"I would highly recommend this hotel in Stone Town. It is a wonderful place to stay with very friendly staff and functional facilities. The breakfast is also decent too! Oh and the proximity to the ferry and most places. Nice gem."
Reviewed on Sep 26, 2026
Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
Fully refundableReserve now, pay when you stay
CA $92
CA $120 total
Oct 6 - Oct 7
includes taxes & fees
8.6/10 Excellent! (434 reviews)
"The Mizangani Seafront Hotel was an amazing, atmospheric bit of old Zanzibar looking out on the Stone Town harbor, and across from the Dar es Salaam ferry landing. They served a wonderful breakfast on the veranda. The reception and breakfast staff were very helpful and gave us a warm welcome. Our ..."
Reviewed on Sep 10, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
How much does a Stone Town vacation package cost?
Discover the best of Stone Town from as little as CA $4,533. We offer a great selection of rental cars, hotels and flights to suit every budget. Land even more discounts when you add a few sightseeing tours to your vacation package.
How do I get a cheap travel package to Stone Town?
Bundle your flights and hotels with Expedia to save on your next adventure. With more than 550 airlines and 1,000,000 hotel options around the globe, your Stone Town vacation package can be tailored exactly to suit your budget. With all that extra money, why not add a few interesting tours and activities? It's an easy way to unlock even more savings. Your dream vacation in Stone Town is much closer than you thought!
Where should I stay in Stone Town?
With loads to discover in Stone Town, we recommend you secure a room in a hotel near its attractions. Forodhani Gardens, Slave Market and Shangani Beach are some top ones to add to your itinerary.
What are the top hotels in Stone Town?
Get your trip off to a great start by booking a room at The Swahili House. It's one of most sought-after properties in Stone Town. Another comfortable option is Emerson Spice Hotel.
How far in advance should I book my Stone Town vacation?
Savvy travelers often reserve their seats early. You can generally browse through international fares on Expedia up to a year before your intended flight. If you're booking last minute, don't stress. Low prices sometimes become available in the last weeks before departure dates.
What does an Expedia Stone Town travel package include?
Flights, car rentals and hotels — we bring you the best deals. All you'll have to do is pick and choose your ideal combination. After you've made your booking, you can add on the fun stuff like experiences and tours. Our travel packages make it simple to craft an amazing Stone Town getaway.
What should I know before booking a Stone Town travel package?
So many places to travel to, so many things to experience. With a travel package, you can check more of them off your list. Combine your hotels, flights and rental cars and land big savings.
Can I choose my airline with a Stone Town Expedia vacation package?
You can. We offer more than 550 airline partners globally, so opt for the carrier that best fits your travel preferences.
If I'm not able to travel, can I cancel my Stone Town vacation package?
Yes you can, and we'll help you every step of the way. You may be able to change or cancel your Stone Town vacation package at no cost if you booked in the last 24 hours. But you may be charged a fee by your hotel, airline or car rental company if you booked more than 24 hours ago. If your circumstances suddenly change, have a look at our Customer Service Portal for further information.
Stay near popular Stone Town attractions
Slave Market
8.6/10 (487 reviews)
An Anglican cathedral now stands on this site where slaves once suffered before being sold into harsh servitude.
Forodhani Gardens
8.4/10 (274 reviews)
Relax in this scenic tree-filled oceanside park that transforms into a lively and busy seafood market after the sun goes down.
Old Fort
8.2/10 (437 reviews)
Browse the stalls of the courtyard market and attend festivals in the amphitheater in the oldest site in the historic center.
Christ Church Cathedral
8.0/10 (147 reviews)
Admire the coral stone design and see the museum and memorial of this church that was built to celebrate the end of slavery.
House of Wonders
7.6/10 (162 reviews)
See one of the early buildings of Zanzibar’s modern development, with wide verandas overlooking the ocean and relics from the late 1800s.
Malindi Mosque
8.4/10 (18 reviews)
Malindi Mosque is just one of the places to see in Zanzibar Town, so why not enjoy the other things to explore during your travels? Stroll along the beautiful beaches or visit the shops in the area.
Darajani Market
8.4/10 (167 reviews)
You can find out about the history of Zanzibar Town with a trip to Darajani Market. Stroll along the beautiful beaches or visit the shops in the area.
Hamamni Persian Baths
8.6/10 (42 reviews)
Learn about the local history of Zanzibar Town with a stop at Hamamni Persian Baths. Stroll along the beautiful beaches or visit the shops in the area.
Things to do
Private Stone Town Cultural & Historical Walking Tour - Zanzibar
CA $28
per adult
Zanzibar: Stone Town, Spice tour & Prison Island with Lunch
CA $77
per adult
Zanzibar: Prison Island & Nakupenda Sandbank Tour with Lunch
CA $77
per adult
76% of travellers recommend
Explore a world of travel with Expedia
- Hotels near Zanzibar Intl.
- 5 Star Hotels in Stone Town
- Bottoms Up
- Guest Houses in Zanzibar Town
- Hotels near Forodhani Gardens
- Casino Hotels in Zanzibar Town
- All Inclusive Resorts and in Zanzibar Town
- Mjini Magharibi Region Hotels
- 4 Star Hotels in Stone Town
- All Inclusive Resorts and in Stone Town
- Shangani Hotel
- Family Hotels in Stone Town
- Hotels with Free Breakfast in Stone Town
- Beach Hotel Hotels in Stone Town
- Hotel Wedding Venues Hotels in Zanzibar Town
- Stone Town Hotels
- Cheap Hotels in Stone Town
- Tembo House Hotel
- Fairmont Hotels in Zanzibar Town
- Casino Hotels in Stone Town
- Villas in Zanzibar Town
- The Neela Boutique Hotel Stone Town
- Zanzibar Town Hotels
- Hostels in Zanzibar Town
- Upendo House Hotel
- Hotel Verde Zanzibar
- Hotels with Tennis Courts in Stone Town
- Maru Maru Hotel
- Flights from Rome (FCO) to Zanzibar (ZNZ)
- Flights from Zanzibar Intl.
- Flights from Amsterdam (AMS) to Zanzibar (ZNZ)
- Flights from Abidjan (ABJ) to Zanzibar (ZNZ)
- Flights from Paris (CDG) to Zanzibar (ZNZ)
- Flights from Harare (HRE) to Zanzibar (ZNZ)
- Flights from Bangkok (BKK) to Zanzibar (ZNZ)
- Flights from Abu Dhabi (AUH) to Zanzibar (ZNZ)
- Flights from Moncton (YQM) to Zanzibar (ZNZ)
- Flights from Bujumbura (BJM) to Zanzibar (ZNZ)
- Flights from Casablanca (CMN) to Zanzibar (ZNZ)
- Flights from Istanbul (IST) to Zanzibar (ZNZ)
- Flights from Doha (DOH) to Zanzibar (ZNZ)
- Flights from Lusaka (LUN) to Zanzibar (ZNZ)
- Flights from Belgrade (BEG) to Zanzibar (ZNZ)
- Flights from London (LHR) to Zanzibar (ZNZ)
- Flights from Vancouver (YVR) to Zanzibar (ZNZ)
- Flights to Zanzibar Town
- Flights from Addis Ababa (ADD) to Zanzibar (ZNZ)
- Flights from Athens (ATH) to Zanzibar (ZNZ)
- Flights from Nairobi (NBO) to Zanzibar (ZNZ)
- Flights from Dar es Salaam (DAR) to Zanzibar (ZNZ)
- Flights from Mombasa (MBA) to Zanzibar (ZNZ)
- Flights from Windhoek (WDH) to Zanzibar (ZNZ)
- Flights from Dubai (DXB) to Zanzibar (ZNZ)
- Flights from Mwanza (MWZ) to Zanzibar (ZNZ)
- Flights from Cairo (CAI) to Zanzibar (ZNZ)
- Flights from Lisbon (LIS) to Zanzibar (ZNZ)
- Flights from St. John's (YYT) to Zanzibar (ZNZ)
- Flights from Detroit (DTW) to Zanzibar (ZNZ)
- Precisionair Kilimanjaro (JRO) to Zanzibar (ZNZ) flights
- Flights from Delhi (DEL) to Zanzibar (ZNZ)
- Flights from Cape Town (CPT) to Zanzibar (ZNZ)
- Flights from Lagos (LOS) to Zanzibar (ZNZ)
- Flights from Beirut (BEY) to Zanzibar (ZNZ)
- Flights from Kelowna (YLW) to Zanzibar (ZNZ)
- Flights from Johannesburg (JNB) to Zanzibar (ZNZ)
- Flights to Zanzibar Intl.
- Flights from Arusha (ARK) to Zanzibar (ZNZ)
- Flights from Toronto (YYZ) to Zanzibar (ZNZ)
- Flights from Victoria (YYJ) to Zanzibar (ZNZ)
- Flights from Saskatoon (YXE) to Zanzibar (ZNZ)
- Flights from Regina (YQR) to Zanzibar (ZNZ)
- Flights from Edmonton (YEG) to Zanzibar (ZNZ)
- Flights from Calgary (YYC) to Zanzibar (ZNZ)
- Flights from Kilimanjaro (JRO) to Zanzibar (ZNZ)
- Flights from Muscat (MCT) to Zanzibar (ZNZ)
- Flights from Frankfurt (FRA) to Zanzibar (ZNZ)
- Flights from Seattle (SEA) to Zanzibar (ZNZ)
- Flights from Warsaw (WAW) to Zanzibar (ZNZ)
- Flights from Victoria Falls (VFA) to Zanzibar (ZNZ)
- Flights from Algiers (ALG) to Zanzibar (ZNZ)
- Flights from Tunis (TUN) to Zanzibar (ZNZ)
- Flights from Riyadh (RUH) to Zanzibar (ZNZ)
- Flights from Halifax (YHZ) to Zanzibar (ZNZ)
- Flights from Serengeti National Park (SEU) to Zanzibar (ZNZ)
- Flights from Entebbe (EBB) to Zanzibar (ZNZ)
- Flights from Winnipeg (YWG) to Zanzibar (ZNZ)
- Flights from Kigali (KGL) to Zanzibar (ZNZ)
- Flights from Abuja (ABV) to Zanzibar (ZNZ)
- Flights from Montreal (YUL) to Zanzibar (ZNZ)
- Flights from New York (JFK) to Zanzibar (ZNZ)
- Flights from Ottawa (YOW) to Zanzibar (ZNZ)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.